package com.future;

import java.util.ArrayList;
import java.util.Arrays;

/**
 * Description: NC394 删除升序数组的重复元素(二)
 *
 * @author weiruibai.vendor
 * Date: 2022/9/14 14:39
 */
public class NC394 {

    public static void main(String[] args) {
        ArrayList<Integer> nums = new ArrayList<>();
        nums.add(1);
        nums.add(1);
        nums.add(2);
        nums.add(2);
        nums.add(3);
        System.out.println(removenums(nums));
    }

    public static int removenums(ArrayList<Integer> nums) {
        if (nums.size() < 3) {
            return nums.size();
        }
        int ans = 2;
        int N = nums.size();
        for (int i = 2; i < N-1; i++) {
            if (nums.get(ans - 2) != nums.get(i)) {
                //nums.add(nums.get(i), ans);
                nums.remove(ans);
                nums.add(ans, nums.get(i));
                ans++;
            }
        }
        return ans;
    }
}
